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Abstract. In this paper we study fc-noncrossing matchings. A fc-noncrossing matching is a 
labeled graph with vertex set {1, . . . , 2n} arranged in increasing order in a horizontal line and 
vertex-degree 1. The n arcs are drawn in the upper halfplane subject to the condition that there 
exist no fc arcs that mutually intersect. We derive: (a) for arbitrary fc, an asymptotic approxima- 
tion of the exponential generating function of fc-noncrossing matchings (z). (b) the asymptotic 
formula for the number of fc-noncrossing matchings (n) ~ c^n~^ k ~ ^ +( fe_1 )/ 2 ) (2(fc — l)) 2n 
for some cj, > 0. 



1. Statement of results and background 



Let F k {z) denote the exponential generating function of fc-noncrossing matchings, i.e. 



(1.1) 



,2)1 



(2n)! 



In this paper we prove the following two theorems: 

Theorem 1. Then we have for arbitrary fc 6 N, fc > 2, arg(z) 7^ ±f 



(1.2) F k {z) 



7c— 1 k — 2 ' / 2z \ k~ 1 

nr(j+1 _i )IIr! ^) 



_i— 1 r— 1 

Theorem 2. For arbitrary k G N, k > 2 we have 



(1.3) 



f k (n) ~ c fc n -((fe-i) 2 +(fe-i)/2) ( 2 (fc _ i))2n > /or some Cfc > o 
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Here we use the notation f(z) = 0(g(z)) and f(z) = o(g(z)) for |/(z)|/|g(z)| being bounded and 
tending to zero, for \z\ — *■ oo, respectively. 



A fc-noncrossing matching is a labeled graph over the vertices 1, . . . , 2n, of degree exactly 1 and 
drawn in increasing order in a horizontal line. The arcs are drawn in the upper halfplane subject 
to the condition that there are no fc arcs that mutually intersect. Grabiner and Magyar proved an 
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FIGURE 1. fc-noncrossing matchings: 3-, 4-, 5- and 6-noncrossing matchings respec- 
tively. One of the k — 1 mutually crossing arcs are drawn in red. 

explicit determinant formula, [7] (see also [2], eq. (9)) which expresses the exponential generating 
function of fk(n), for fixed k, as a (k — 1) x (k — 1) determinant 

(1-4) F *(*) = £M n )-?Lv = det[/ < _ J -(2z)-/ i+J -(2z)]|*7i lJ 

n>0 * 

where I m [2z) is the hyperbolic Bessel function: 



(1.5) I m (2z) = J2 



Chen et. al. proved in [5] a beautiful correspondence between fc-noncrossing matchings and oscillat- 
ing tableaux. The particular RSK-insertion used in [5] is based on an idea of Stanley. Our second 
result is related to a theorem of Regev [10] for the coefficient Uk(n) of Gessel's generating function 

m 

U k {x) =det(Ii-j(2z))l j=1 . 

Regev shows 

(1.6) u fc (n)~l!2!...(fc-l)!(-i=] ('-) fc fc / 2 ' 



2W \2 n^ 2 - 1 )/ 2 ' 
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The proof is obtained employing the RSK-algorithm and using the hook-length formula. One 
arrives, taking the limit n — > oo, at a fc-dimensional Selberg- integral, which can be explicitely 
computed. We shall use a different strategy. One key element in our approach is the following 
approximation of the Bessel- function, valid for — § < arg(z) < f [I] 

(i.7) i m {z) = -|= (j2 ri(4- 2 - (2* - i) 2 K' 1 + oa*!-*- 1 )} . 

v o t— 1 / 

In this paper we will show that, using the approximation of cq. (|1.7[) . the determinant of Bessel- 
functions of eq. (jl.4p can be computed asymptotically for arbitrary k. The computation of the 
determinant via the algorithm given in Section [5] is the key ingredient for all our results. 



2. Proof of Theorem Q] 



Suppose we are given a polynomial 

(2.1) 9n(x,y)= £ 0(a,b)x 2a y 2b , 

0<a+b<n 

where for a + b = n, C(a,b) > holds. In the following a, b always denote integers greater or equal 
to zero. We set 

(2.2) zAz' = (z - z')(z + z') . 
Lemma 1. Suppose n > 0, then we have 

(yAz) J2 E(a,b,z)x 2a y 2b n>l 

(2.3) g n (x,y)-g n (x,z) = { a+b<n-i 

n = 

where E(a, b, z) — C{a. 6+1) for a + 6 = n — 1. Furthermore 
(2.4) 

UxAx 1 )(yAy 1 ) £ D(a,b,x 1 ,y 1 )x 2a y 2b n>2 
9n(x,y)-g n (x,yi)-g n (x 1 ,y)+g n (xi,yi) = < a+b<«-2 

[0 n = 0,l 

where D(a, 6, a?i, yi) = C(a + 1, 6 + 1) /or a + 6 = n — 2. 
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Proof. For n = 0, we immediately obtain go(x, y) — go(x, z) — 0. In case of n > 1 we compute 

"h-i 



9n(x,y) - g n (x, z) = (yAz) 53 C(a, b)x 2a 

a+b<n, b>0 



y2m 2 2t-2-2m 



(yAz) ^ £(a,M)x 2 V 



H&<n-1 



In particular, for a + 6 = n — 1, we observe E(a, b, z) — C(a, b + 1). As for eq. (|2.4p we compute 
in case of n = or 1, n (a,a;i,#,yi) = 9n(x,y) - g n (x,yi) - g n (xi, y) + 9n{x\, Vx) = 0. For n > 2 
we compute 



•d n (x,xi,y,yi) = (xAx^yAyi) 53 ChK 6 ) 



53 x 2m xf- 



2— 2m 



.m— 



6-1 



26-2-2m 



,m=0 



= (xAari)(j/Aj/i) 51 D{a,b,xi, yi ) x 2a 



.21) 



y 

a+b<n-2 

In particular, for a + 6 = n — 2, -D(a, 6, X\, y\) = C{a + 1,6+1) holds. 



□ 



Let 



(2-5) e id {z) = 53 mh (i,j)LlL^ 



16 h W 



(2.6) m h (i,j) = H(4(i-jf-(2t-l) 2 )-l[(4(i+j) 2 -(2t-l) 



t=i 



We consider the algorithm A, specified in Figure^ which manipulates the matrix of Laurent series 
M = (eij(z))i<ij<fc_i. Let e\Az) denote the matrix coefhcient after running A exactly t steps. 
We set 



(2-7) el 3 {z) = Y J <(h3) 



lQ h h\ 

h>0 



Z 



and proceed by analyzing the terms m h (i,j) for 1 < t < k — 1. 

Lemma 2. For any positive integer t strictly smaller than k — 1 and we have mi(i,j) = m h (j,i) 
the following two assertions hold. 
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The algorithm A: 

begin 

M:= K,(z)]^ i; 

for t from 1 to k — 1 do 

for i from t + 1 to k — 1 do 
for j from 1 to k — 1 do 

<,M :=^K^e M (z) + e4J (,); 

end; 

end; 

for j from t + 1 to fc — 1 do 
for i from 1 to fc — 1 do 

W : = " J TH?i Ar) ei,tW + eijWi 

e »,i( z ) : = <j(^); 

end; 

end; 

end; 
output M; 
end; 

Figure 2. 



(a) /or i <t < j, we have 



(2.8) mU*,j) = -(2i-l)!j JJ(jAr) £ El(a,b,i)i 2a j 2b 

r=l a+b<h-(t+i) 

(2.9) h<t + i => m*^(i,j) = 

(2.10) a + 6 = h-(i + i) => E£(a,6,i) = C h (a + i-l,6 + t) >0 . 



Furthermore (a) implies the case j < t < i. 
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(b) for i,j > t, we have 

(2.11) mHiJ) 

(2.12) h<2t + l 

(2.13) a + b = h-(2t+l) 



-zj H(iAr)Y[(jAr) £ D{(a,b)i 2a j 

a+b<h-(2t+i) 



21, 



r—1 r—1 



mi(i,j) = 

D{(a,b) = C h {a + t,b + t) > 



Proof. We shall prove (a) and (b) by induction on 1 < t < k — 1. We first observe that, in view of 
cq. (EU) 



(2.14) 



m h (i,j) = -2 

s=0 p+q+r+2s+l = h 



p 



-ij Yl C h (a,b)t 2a f» 



a+b<h-l 

where at G { — l 2 , . . . , — (2h — l) 2 }, i j, Oi aj and Ch(a, b) > for a + b = h — 1. Furthermore 
by definition mh(i,j) = m,h(j,i). For i = l,j > 1, only the j-loop is executed, whence 

(2.15) m-Uhj) = m h{i,j) - jm h (i,l) 

and for (j, i) only the «-loop contributes 

m hU^) = m h (j,i) - jm h (l,i) = m h (i, j) - jm h (i,l) = m\(i,j) . 

Consequently 



Employing Lemma Q] we obtain 



2a :2b 



Y Ch(a,b)i^j 

a+b<h-l 



E C h {a,b) 

a+b<h-l 



2a 



m 1 h (i,j) = Al) Yl E h(a,b,l) 



2a -2b 
1 3 



a+b<h-2 



Furthermore 



a + b = h - 2 
h = 1 



El(a,b,l)=C h (a,b+l)>0 
= . 



Thus for t = 1, the induction basis for (a) holds. We proceed by proving that for t = 1 (b) holds. 
For i > 1, j > 1 both i- and j-loop are executed 



(2.16) 



m h(hj) = m h(i,j) -im h (l,j) -jm h (i,l) +ijm h (l, 1) 
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from which immediately m^(i,j) = m^fj, i) follows. We compute 

m x h (i,j) = -ijl E C h (a,b)i 2a f b ~ E C h(a,b)j 



2b 

a+b<h-l a+b<h-l 



E C h {a,b)i 2a + E 

a+b<h-l a+b<h-l 



i(»Al)j(jAl) £ Dl(a,b)i 2a j 2b 

a+b<h-3 



Lemma [T] implies for a + & = h — 3, D\(a,b) = Ch(a +1,6+1) and for h < 3, m\{i,j) = 0. 
Accordingly we eststablished the induction basis for assertions (a), (b) and m\{i, j) = m\{j,i). 
As for the induction step, we first prove (a). Let us suppose (a) holds for t = n. We consider 
the case t = n + 1 by distinguishing subsequent two cases: (1) i = n + X,j > n + 1 and (2) 
i < n, j = n + 1. First we observe that since i < n + 2 the algorithm executes no i-loop and by 
construction the only contribution to m^ +1 (i, j) is made by the term 

(2n + 1)! 

We accordingly derive 

r< +1 ( ? ;,j) = mgfo j) - J mg(i, n + 1) 

The induction hypothesis on t = n shows rrit(i,j) = i) and m^(i,n + 1) = m^n + 

Therefore we arrive at m^ +1 (i,j) — m^ +1 (j, i). 

(1) i — n + 1, j > n + 1, the induction hypothesis guarantees 

n n 

= -ij ii( jAr ) n^' Ar ) e ^(a,fo)* 2a j 2& 

r=l r=l a _L.b</t_(2n+l) 

n n 

mfti.n+l) = -z(n+l) [](*Ar) n((» + l)Ar) E £>£M) * 2 > + l) 2b 

r=l r=l a+6<h-(2ri+l) 
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Since (n + 1) n"=i(( n + l)Ar) = (2n + 1)! we arrive at 

n n 

ml +1 (i,j) = -13 U(iAr) JJ(jAr 



\r) x 

r— 1 r— 1 



26 



£ ^(a,^ 26 - £ D%(a,b)i 2a (n + 1) 

^a+b<h-(2n+l) a+b<h-(2n+l) 

According to Lemma [TJ for h = 2n+ 1, we have m^ +1 (n + 1, j) = and for h > 2n + 2 we obtain 

n+l 

(2.17) m% +1 (n+l,j) = -(2n + JJftAr) £ ££ +1 (a, 6, n + l)(n + l) 2a j 2b - 

r=l a+6<h-(2n+2) 

For a + b = h — (2n + 2), we have 

(2.18) K +1 ( a > b,n + 1) = r>h(o, 6 + 1) = C h (a + n,6 + n + l)>0. 
(2) i < n and j > n + 1, using the induction hypothesis, we derive 

= <(i,3) ~ j ^t+f)? ^ n + 1) 



-(2<-l)!j 



r) x 



2f, 



\a+b<h — (n+i) a-\-b<h — (n+i) 

Lemma [T] implies 

n+l 

m£ +1 (i,i) = -(2i-l)!j IICjAr) £ ^(a, 6, i)i 2a j 2h . 

r=l a+6<fi-(n+l+i) 

For h < n + i, we observe to^ +1 (i, j) = and for a + 6= /i — (rt + l + i), 

(2.19) ££ +1 (a,M) = E%(a,b+l,i) = C h {a + i - 1, 6 + n + 1) > . 
Accordingly, we have proved 

(2.20) VKn + Kj; m n h +1 (i,j) = -(2* - JJO'Ar) £ £«+i( 0) M)z 2a j 2fc 

r=l a+5</i-(n+l + i) 
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Furthermore 



(2.21) a + b=h-(n+l + i) 

(2.22) h<n+l + i 



E™ +1 (a,b,i) = C h (a + i-l,b + n + l) >0 
m n h +1 (i,j) = 0. 



Whence assertion (a) holds by induction for any 1 < t < k — 1. We next suppose assertion (b) is 
true for t = n and consider the case t = n + 1, i.e., i > n + 1 and j > n + 1. First the i-loop is 
executed and produces 

m£ +1 (i, j) = m n h (i,j) ' n ^y <(« + 1, j) 



(2n + l) 



Secondly the j-loop yields 



(2n+ 1)! 



(2.23) m^^j) = < 1 (ijV iJ iSir< 1 (i.n+l) 



We accordingly compute 



from which we immediately observe that m^ +1 (i, j) = m^ +1 (j,i) holds. Furthermore 



m n h + \i,j) = ~i 



IJ(iAr) 



r=l 



J 



r=l 



D h(a, b)(i 2a j 2h - (n + l) 2a .f b - i 2a {n + l) 2b + (n + l) 2a (n + l) 2b ) 

a+b<h-(2n+\) 



n+1 



JJ(iAr) 



'n+1 



no' Ar ) 



,r=l 



o+6<h-(2(n+l) + l) 



In particular, 

a + 6 = ft - (2(n + l) + 1) 
ft = 2n + 1 or ft = 2n + 2 



^ l+1 (a, 6) = ££(a +1,6+1) = C h (a + n + l,6 + n+l)>0 
m£ +1 (i,j)=0. 



Thus ml +L (i, j) satisfies (b) for any 1 <t < k — 1. 



□ 



10 



EMMA Y. JIN, CHRISTIAN M. REIDYS * AND RITA R. WANG 



We proceed by analyzing the Laurent series 
(2-24) a itj {z) = ^ m £- 2 (i,j)fc2t*- ft 



m h h\ 

h>0 



Lemma 3. 



(2.25) 



/7T 



Proof. We shall prove the lemma distinguishing the cases i < j and i — j. The former implies by 
symmetry the case i > j. Suppose first i < j. By construction of A, we have 

(2.26) rn k h - 2 (i,j)=m{-\i,j) 

since after the (j — l)th step, rrviT remains unchanged. Consequently we can write aij(z) as 



( 2 - 2 7) ««(*)= E !w mrl(l < j)z ~' l+ S lw mrl( ^' )z 

0<h<i+j-l i+j-Kh 



-h 



We consider the terms m 3 h for < h < j + i — 1. According to LemmaU 

3-1 _ 
mf^^^-t^-lJIjUtjAr) £ Ei- 1 (a,b,i) l 2a f b 

r=l 0<a+b<h-(j-l+i) 

holds. In particular, 

(2.28) h<j-l + i =^ m{- 1 (i,j)=Q. 



Accordingly, the only nonzero coefficient of Ylo<h<i+j-i 16 *it! m h 1 (^J) Z h nas index h = j — 1+i 
in which case 

a + b = and E^r\ +i {Q, 0,i) = Cj- 1+i (i - 1, j - 1) 



holds, i.e. 

<**> ^ w - ( - 1), " c -r^:; ) f r 1) " M " 1 " '-'- w ' <■ + ■ 

Secondly suppose i = j. Then, by definition of A, the Laurent series a^z) is obtained for t = i— 1, 
i.e. we have 



(2.30) *,<(*) = £ I^f"*"^ + E \W mrl(M)z "" 

0</i<2i-l 2i-\<h 
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Lemma [5] (b) implies 



mj r 1 (i,i) = -((2i-l)!) 2 D h l ( a i b ) 

0<a+b<h-(2i-l) 



l 2a i 2b . 



In particular for h < 2i — 1 we have m l h i) = 0, thus for X)o<h<2i-i lfi^fe! m ft z OIU y 

the index h = 2i — 1 has a nonzero coefficient in which case 

a = 6 = and D^\{Q,Q) = C 2i -i{i - l,i - I) 

holds. We therefore derive 

( , 31) „,,,(*) = ( - 1)2,((2i -^r^- M - ^ -' a -'(i + o(N-)). 

Thus we have proved that we have for i < j 
Claim I. 

r(2j + i)r(2i) 



(2-33) Cj-wft - 1, J - 1) = + iLn]} ± j+i - 



According to eq. (|2. 14[) 

m h (i,j) = -ij C h (a,b)i 2a j 2b 

0<a+b<h-l 

from which we can conclude for a + b = h — 1 and Z m = min{a, 6} 

-^5(._.)(v + r 

Therefore 

'" 4 > c ^' i -'-J- 1 »= TO + iTiw 4W 

and Claim 1 follows. Since det[ai_j(z)]^~] =1 is symmetric, we arrive at 

a itj (z) = (-l)W 2r(i +!~^ -(i+»-i)(l + (| z |-i)) 
for any 1 < i, j < fc — 1 and the lemma follows. □ 
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Proof of Theorem [TJ 

Let 

(2.35) 



b id {z) = (-l)'+i 2r(i +! a) z -(J-H-i) 



According to Lemma [3] we have aij(z) = bij(z) [1 + 0(\z\ 1 )] and we immediately obtain 

fc-i 

detK^z)]^ = ^ sign(<7) JJ fc>0')W [1 + 0(N _1 )]] 
o-es fc _! 3=1 

where S^-i denotes the symmetric group over k — 1 letters. Furthermore we observe 

fc-i 

det^z)]^ = ^ sign(cr) \\ b jMj) (z) 



3=1 



fe-1 



= ^ sign(a)(-l)^-^>> ^ 

-E^(^«-i) fc TJ r(i + (r(j) _l ; 



Since (j + "'(i)) = — 1) we arrive at 



det[M*)]*.7=i 



fe-i 



z^" 1 ) 2 det 



3=1 



A— 1 



*,3 = 1 



fe-1 



and consequently 

detK^z)]^ = ^ sign(a) nfe>(i)( 2 ) [i + W" 1 )]] 

<J6S t _i 3=1 

= det^i + i-i)]^^^ '^-(^(l + Od^r 1 )) 
We proceed by computing the determinant 

fe-1 fc-2 

(2-36) det[r(j + i - = J] r(i + 1 - ) n H 

~~ i—1 r—1 

Since r(i + j + 1 - 1/2) = (i + j - 1/2) T(i +j- 1/2), we have for j > 1 

3-1 
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U(i + r-l) j>l 

r=l 



1 



i = i 



fc-i 



k-l 



and compute 

det[r(j + i - I)]*^ = JJ r(* + 1 - ~) det^-]^ = ijr(i + i- \) det^ 1 ]^. 

i=l i=l 
The determinant det[i- J '~ 1 ]i7=i is a Vandermonde determinant, whence 



fc-2 



dct[ 



;i-lifc-i _ 



E &-<i) = H 



Therefore we have shown 
(2.37) det[a i ,,-(z)]^ 1 = 



A— 1 



l<ii<i 2 <fe-l 



fe-2 



fc-1 



z-^'a+od^- 1 )) 



n r (* +i -^ n H 

_i=l r=l . 

It remains to combine our findings: the approximation of the Bessel function eq. (| 1 . 7|) and eq. 
imply for — j < arg(z) < | 



Let 
(2.38) 

then we have 



H 



h=l 



(2.39) F k {z) = det[/ I _ J (2z) - h+^z)]^ 



„2z 



fe-i 



Lemma[5]and Lemma [3] provide an interpretation of detfef^^z)]^^: for 



(2.40) 

we can conclude 



H > (fc-1) 2 



det^z)]*-^ =det[6 ij -(z)]*Ti 1 [l + Odzj- 1 )] 



Accordingly we derive 

F fe (z) = 



2^/7i : i 



fe-i 



det[M*)& [l + Odzl" 1 )] 
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Since 



det[M*)& 



k-l 



det[r(j 



and F k {z) is an even function, we obtain for arg(z) ^ 



(2.41) F k {z) 



'fc-1 k-2 



r—1 

and the proof of the theorem is complete. 



fc-i 

L_ \ 7 -(k-i) 2 -'- 



(i+odzr 1 )) 



3. Proof of Theorem [2] 



Suppose fc = 4m, m € N, p = (fc - l) 2 + ^j 2 - = (4m - l) 2 + 2m - 1 and 



(3.1) 5 fe (z) = c fc 



7 ((2fc-2)z)z-f-^a fej 



where a fe j = [z p ~ 3 ] 7 ((2ifc - 2)z). 



For fc = 4m + 2, let p = (k - l) 2 + ^ = (4m + l) 2 + 2m and 



(3.2) g k (z) = c k 



h((2k-2)z)z- p -^a kJ 



, where a kJ = [z p - j ] h((2k - 2)z). 



For k — 4m . + 1, let p = (k - l) 2 + = (4m) 2 + 2m we set 



(3.3) g k (z) = c fe 



cosh((2fc - 2)z) z~ p - ^2 a k,j 



3 = 1 



, where a k j = [z p °\ cosh((2/c — 2)z) 



Finally, for k = 4m + 3, let p = (fc - l) 2 + = (4m + 2) 2 + 2m + 1 and 



(3.4) 5fe (z) = c k 



sinh((2fc - 2)z) z~ p - a k j z~ 

3 = 1 



, where a kj = [z p - ] ] sinh((2fc - 2)z) 



The functions given in eq. (|3.1|) - (|3.4p are entire, even and the constants c k satisfy 
9k( 

where c' k = tH^ 1 ) Uti W + l- |) itll 



g k {\z\)~<J k e^-™\z\-^- k -^, as|z|^oo 
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Proof. Claim 1. Suppose z £ C \ 1, then we have 

(3.5) \F k (z)\=o(\z\- 1 F k (\z\)). 
To prove Claim 1, we conclude from Theorem [TJ that 

(3.6) F k (z) = c' k e^ k -^ z z-^ 2 -^ (1 + Odz]- 1 )) for arg(z) ? ±tt/2 , 

where c' k = 7r _ ^ fe_1 ' rii=i r(t + 1 — \) E[r=i r ' holds. We write z — re l8 and obtain for 6 ^= 

0, 7T, ±7T/2 

(3.7) ^raR) = e-^C 1 — )-r (0(1) +0(W" 1 )) . 

Therefore we have |F fc (z)| = o(|z| _:l .Ffc(|z|)) for arg(z) ^ 0,7r,±7r/2. Since |F fc (z)| and |2fj -1 -Fjfe(|«|) 
are continuous, eq. (|3 . T[) implies 

(3.8) |F fe (z)| - od^r^kdzl)), forzeC\M. 
whence Claim 1. 

Claim 2. For any k > 2, the functions given in eq. (|3.ip - (l3.4|) satisfy 

(3.9) \g k {z)\=o{\z\- l g k {\z\)) forzeC\M 
and 

g k (\z\) = c' k e (2*-2)M W -( fe -D 2 -^ (1 + 0(| z |-i)). 
Suppose first fc = 4m or 4m + 2. Then we have 

(3.10) g k (z) = 5 fc |/ s ((2fc - 2»~ p - ^ a kli aT J j , s = or 1, 
where p — (k — l) 2 + ^=^. For — § < arg(z) < |, we have 

( 3 - n ) *•(*) = -7= fE W ft( 4s2 " ( 2< - !) 2 )^' 1 + OCN^" 1 )) ■ 

v t—1 / 

Using ea. (|3,lip we derive for sufficiently large \z\ 

\ 9k ( z )\ < \Is((2k-2)z)\\z\-P + j:U a ^\ z \~ 3 



\z\-ig k (\z\) ~ I s {{2k-2)\z\)\z\-v-^-Y J Ua k ,M- 3 - 1 
where Co > is some constant. Since g k (z) is even we have shown 
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(3.12) \g k (z)\=o(\z\- 1 g k (\z\)) where arg(z) £ {0, tt, ~ --}. 

Since gk(z) is continuous eq. (|3.12|) implies |<?fc(z)| = o(|z| _1 gfc(|;>:|)) for z € C \ . 
By eq. (|3 . 1 1[) and the definition of g k {z), we can obtain that 

g k {\z\) = c k ^7 s ((2fc - 2)\z\)\z\-p - Jl a K] \z\~ 3 

J2k-2)\z\ P 

= c' k e^ k -^\z\-^- k -^{l + 0[\z\- 1 )). 



For fc = 4m + 1 or 4m + 3, g k {z) satisfies 

f | e(a *-2) 1 + | e -( 3 *- a) ,| P | 

l5fc(^)| < c fe I \z\ p + 2_^a k ^\z\ J 

e (2fc-2)rcosfl _i_ e -(2fc-2)rcos9 P 

i — '• '" • ' 

where p — (k — I) 2 + £=i and consequently for sufficiently large \z\ 

(3.13) r ML<C 1 re-< 2fe - 2 W 1 -l™ 9 l) 

\z\ 1 9k{\z\) 

for some Cj > 0. eq. (|3 . 1 3|) shows 

(3.14) VzeC\M \g k (z)\=o(\z\- 1 g k (\z\j) . 
For k = 4m + 1 we derive 

g k (\z\) = c k ^cosh((2fc - 2)\z\)\z\-p - J2a kJ \z\-3 

^ e (2 fc -2) M+e -(2 fc -2)| Z | P 

= c k \ \z\ p -^a Ko \z\ 3 

2 k — 1 



cie^-^zr^ "^(l + OO*!- 1 )) 
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The case k = 4m + 3 follows analogously. We can conclude from 

F k (z) =c' k e( 2k - 2 >z-( k - 1)2 - h ^(l + 0(\z\- 1 )) for arg(z) ^ ±tt/2, 

and 

9k (\z\) = 4 e (»-»W| a( |-(*-i)'-*ii ( i + 0( | z |-i)). 

that = <7fc(|z|)(l + Od^l" 1 )) holds. To summarize we have shown 

\F k (z)\ = odzl^FkQzl)) forzeC\K 
\g k (z)\ = oQzl^gkQz])) forzeC\K 
F k {\z\) = g k {\z\){l + 0{\z\- 1 )). 

We can accordingly conclude that 

(3.15) \F k (z)-g k (z)\=0(\z\- 1 g k (\z\)), 

uniformly for all z with \z\ > 1. 
Claim 3. For arbitrary k > 2 we have 

(3.16) f k (n) ~ c fe n-C'-V 2 -^ (2k - 2) 2n where c k > . 
To prove Claim 3 we compute, using eq. (|3. 151) 

Ir 2n U PM f \ F k(z) - g k {z)\ 

\[z } (F k (z) -g k (z))\ < / n^T] l dz l 



| z |2n+l 



z 

fe-i 1 1 



where c is a positive constant. For k = 4m or 4m + 2 we have p = (k — l) 2 + ^y 2 - and substituting 
for g k (\z\) 

f \z\- 1 \z\-P-^e^ 2k - 2 ^ z \ 
\[z 2n ](F k {z)- gk {z))\<d / ' ' ' |dz| 



c " e 2n (fc-l) 2n n-( 2n+p+ i) 
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where c',c" are positive constants. By definition of the Bessel function, see eq. (|1.5p . p.lOj) and 
using Stirling's formula 

[z 2n ] g k (z) = c k [z 2n +?] I s ((2k - 2)z) = c k J^f"^" , 

(3.17) (n + V) ! (« + ^)' 

Here s only depends on k and c' k is a positive constant. Therefore we can conclude 

(3.18) {z 2n ]F k (z)~{z 2n ]g k (z) , 
whence 

f k (n) = (2n)\\z 2n ]F k (z) ~ (2n)!S fe (fc - l) 2 " +p 

V ' y ' (n+ £ 2 £ )!(n + £±i)! 

~ c,(2A : -2) 2 "n-( fe - 1 ) 2 - i ^ . 
In case of k = 4m + 1 or 4m + 3 we have p = (k — l) 2 + fel and compute 

|[z 2 "](F fc (z)- fffc (z))| <c' / 11 + i l d ^l 

J \*\=-K=I l Z l 

\ -2n— 2-p 

= c ' e (^-2) ^ / « \ 2 - 



v fe-iy it- 1 

= c " e 2 n (fc-l) 2n n-( 2n +P +1 ) 
where c', c" are positive constants. For k = 4m + 1 we obtain 

(3.19) [z 2n ] g k (z) = ~c k [z 2n +P] cosh((2fe - 2)z) = c k 1 - / .. ~ c' k e 2n (k - i)^ n -(^+ P +^ 
and for k = 4m + 3 



(3.20) [z 2n ] g k (z) = c k [z 2n+ P] sinh((2fc - 2)z) = 5, (2 f 2)2 "^ ~ c' fe e 2n (fc - if* n -(^+vH). 

(2n+p)l 

Since | [z 2n ] (F k (z) - g k (z))\ < c" e 2n (k - i)2« n -(2n+ P +i) eq _ and (f^Qj) guarantee 

(3.21) {z 2n ]F k (z)~{z 2n }g k (z) . 
Accordingly we obtain 

(2k — o\ 2n +p , h _, 

(3.22) f k (n) = (2n)! [z 2n ] F fe (z) ~ (2n)! c fe 1 ,„ / ,, ~ c fc n^ 1 ) ~ S~ (2k - 2) 2n 

and Theorem [2] follows. □ 
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